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Russian Academy of Sciences 


SPIIRAS 


• Founded in 1724 

• The research umbrella organization of the Russian Government 

• Members of the Academy: Academicians - 458; Corresponding 
Members - 686 

• 363 units (Research Institutes and Centers) 

• 116,500 personnel: 55,100 Researchers (10,000 D.Sc., and 
26,000 Ph.D.) 
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SPIIRAS 


SPIIRAS 


• St.Petersburg Institute for Informatics and Automation (SPIIRAS) 

• Founded in 1978 

• Only 1 Russian Academy of Science Institute operating in Northwest 
Russia in Computer Science discipline 

• 210 Personnel: 167 Researchers (34 D.Sc., and 56 Ph.D., 37 Ph.D. 
students) 

• Grants Ph.D and Dr.Sc. (Technical) degrees 
URL: http://www.spiiras.nw.ru 
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SPIIRAS Research Directions 


SPIIRAS 


• Fundamentals of the Informatization of the Society and 
Regions, Regional Information and Computer Networks and 
Systems 

• Architecture, System Decisions and Software Development for 
Information and Control Complexes for Real Time Signal 
Processing 

• Fundamentals of Information Processes in Complex (Socio-, 
Eco-, Bio-,Geo-, etc) Systems 

• Theoretic Basics in Developing Information Technologies for 
Research Automation, Control and Manufacturing Intelligent 
Systems 
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CAIS Lab Research Collaboration History 
with US DoD Organizations 


SPIIRAS 


• Ontology-Driven Information Integration from Heterogeneous 
Sources for Operational Decision Making Support (US Office of 
Naval Research and US Air Force Research Laboratory, 2005-2006 
- CRDF’ project RUM2-1554-ST-05): Case Study - Humanitarian 
Logistics. 

Due to this project SPIIRAS is the first (and currently the only one) Russian organization 
involved into Joint research of US ONR and AFRL 

• Mathematical Basic of Knowledge Discovery and Autonomous 
Intelligent Architectures: Knowledge Fusion in the Scalable 
Infosphere (US AFRL, 2000-2003- ISTC’ project 1993P): Case 
Study - Mobile Hospital Configuration 


9 







Collaboration with Ford 
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• Ontology Modeling and Knowledge Integration for Supply Chain 
Management and Product Lifecycle Management (Ford Research Lab, 
Dearborn, USA, 2001-2005) 

• External Logistics Network Configuring for Russian Assembly Plant 
(Ford Motor Company - Russia, StPetersburg, Russia, 2001-2002) 

• Customer-Oriented Management of Vehicles Supply Chain Using Fuzzy 
Coalition Games (Ford Research Center, Aachen, Germany, 1999- 
2000 - project) 

• Configuration and Optimization of Global Production Networks in Order 
to Improve Investment Efficiency over Total Facility Life-Time (Ford 
Research Center, Aachen, Germany, for 1996-1999 - project) 
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• IMS-NoE - Intelligent Manufacturing Systems (European Community - 
Research Program on Information Society Technologies, 2003-2006, - 

project IST-2001-65001). Due to this project SPIIRAS is the first (and currently the only one) Russian 
organization involved into Intelligent Manufacturing Systems Program 

• Knowledge Supply for Regional and Inter-Regional Networks of Small and 
Medium-Size Enterprises (Swedish Foundation for International Cooperation 
in Research and Higher Education, 2003-2006) 
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Sciences Research Council, UK, 2003-2005) 
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CAIS Lab’ Current Russian Grants & Projects 


• Methodological and Mathematical Foundations of Context-Driven 
Intelligent Decision Support Systems Development (Russian Basic 
Research Foundation, 2005-2007 - project 05-01-00151) 

• Context-Driven Methodology of Distributed Systems Development for 
Intelligent Decision Making Support in Open Information Environment 
(Presidium of Russian Academy of Sciences - Research Program on 
Mathematical Modeling and Intelligent System, 2004-2006 - project 
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Introduction: 

Network-Centric Operations 



• Network-centric Operations exploit information and network 
technologies to integrate widely dispersed human decision¬ 
makers, networking sensors, and resources into a highly 
adaptive, comprehensive network-centric environment to 
achieve shared situation awareness and unprecedented mission 
effectiveness by efficient linking knowledgeable components in 
the environment 


(Adapted from the Chief of Naval Research’ definition of NCW, ONR BAA 05-013) 
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Introduction: 
Application Domains 



• Emergency preparedness and response (to terrorism attacks / 
incidents, catastrophic events, natural disasters, emergency 
situations, etc.) 

• Global war on terrorism (GWOT) and Multinational operations 
other than war (OOTW) 

• Intelligent transportation systems 

• Supply chain management & e-Business 

• Coalition health service logistics support 
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Introduction: 

Decision Level Correspondence 



• Strategic decisions concern general directions, long-term goals 
and relationships. 

• Tactical decisions take place within the context of strategic 
decisions. They are primary concerned with the most appropriate 
effective use of available resources. 

• Operational decisions affect activities taking place right now. The 
tasks, resources, and goals of these activities have been set by 
strategic and / or tactical decisions. 
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Introduction: 

Operational Decision Making Features 



• Coordination of different levels of decision making 

• Management of huge amount of information and knowledge 

• Intelligent sharing and reuse of information and knowledge 

• Dynamic conditions 

• Personalization of decision making (Intelligent Personalized Assistant) 

• Decisions: 

• Problem (situation) specific 

• Timely 

• Alternative 

• Repeatable 
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Introduction: 

Operational DSS Reguirements 



• Robustness: the decision support system (DSS) should continue to 
operate even if some of its elements stop; 

• Sensitivity and Adaptability: relationships between the system's 
elements organization's units has to be able to be easily and quickly 
readjusted in accordance with changes in the environment; 

• Intensive Knowledge / Information Exchange between the system's 
elements: knowledge management de facto has become essential for 
decision making processes. 
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Introduction: 

Five Key Characteristics of Team 



• Teams exist to achieve a shared goal. 

• Team members are interdependent regarding some common 
goal. 

• Teams are bounded and stable over time. 

• Team members have the authority to manage their own work and 
internal processes. 

• Teams operate in a social system context. 

Sources: 

• Alderfer C. Group and Intergroup Relations. In: J. Hackman and J. J. Suttle (eds.) Improving 
Life at Work. Palisades, CA: Goodyear, 1977 

• Hackman J. Introduction: Work Team in Organizations: An Oriented Framework. In: J. 
Hackman (ed.) Groups That Work and those That Don’t. San Francisco, CA: Jossey-Bass, 
1990 
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Introduction: What Kind of Networks Is 
Needed for Operational Decision Making? 



• Social networks 

• who knows whom => Virtual Communities 

• Knowledge networks 

• who knows what =>Human & Knowledge Management 

• Information networks 

• who informs what => Internet/Intranet/Extranet/Grid 

• Work networks 

• who works where => GroupWare 

• Competency networks 

• what is where => Knowledge Map 

• Inter-organizational network 

• organizational linkages => Semantic-Driven Interoperability 
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Introduction: Importance of Semantic-Driven 
Interoperability 



• Today the organizational competence is the function of collective 
intellectual capital (knowledge) of the network-centric environment 
across the decision lifecycle 

• Decision knowledge is critical core competency for future. Only 20% of 
a firm’s knowledge is effectively used by today’s organizations. 

• Different consumers (decision makers) of decision information look at it 
from different contexts (aspects) 

• The major problem of modern DSSs is to provide a unified and 
complete view of all aspects of decision making to provide team 
decision 
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Introduction: 

Network-Centric Environment Basis 


SPIIRAS 


♦ Intelligent Agents, 

♦ Ontology Management, and 

♦ Markup Languages 

♦ Open Service Reference Model: 



service 

consumer 

market owner 
service contract 
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Knowledge Logistics: 
Definition 



• Aim 

• Acquisition, integration, and transfer of the right knowledge from 
right sources in the right context to the right person in the right 
time for the right purpose (6R or GRight) 

• Conditions 

• Individual user requirements (personalisation), 

• Available knowledge sources (information fusion), 

• Current situation analysis (context) 
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Knowledge Logistics: 
KSNet-Approach 


SPIIRAS 


• Network of knowledge sources located in information environment is 
referred to as “Knowledge Source Network” (KSNet) 

• KSNet originates from the concept “Virtual Organization” based on the 
synergistic use of knowledge from multiple sources 
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Knowledge Logistics: 
FIPA Ontology Definition 


SPIIRAS 


• Ontology is an explicit specification of a structure of a certain domain 

• Ontology includes a vocabulary for referring to a subject area, and a set of 
logical statements expressing the constraints existing in the domain and 
restricting the interpretation of the vocabulary 

• Ontology provides a vocabulary for representing and communicating knowledge 
about some topic, and a set of relationships and properties that hold for the 
entities denoted by that vocabulary 


• “I would say that all practical ontologies are semiformal, and the "sweet spot" is 
an ontology that specifies clearly how you can commit to it. Both the formal and 
informal parts should be designed to make it easy to play by the rules: the 
formal by automated testing and the informal by well-written documentation” - 
T. Gruber 


(Thomas Gruber' interview available in AIS SIGSEMIS 1(3) 2004 
http://www.siqsemis.orq/newsletter/october2004/tom qruber interview siqsemi ) 


Source: Foundation for Intelligent Physical Agents (FIPA), www.fipa.org 
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Knowledge Logistics: 
Ontology-Driven Methodology 
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Logistics 















































































Knowledge Logistics: 
Ontology-Driven Knowledge Sharing 
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Context-Driven Methodology: 
Context Definition 


SPIIRAS 


• Context is any information that can be used to characterize 
the situation of a component, where a component can be a 
person, piece, physicai or computationai object. 

• For problem solving “context is what constraints a problem 
solving without intervening in it explicitly” (Brezillon 1999). 


Resource: 

Brezillon P., “Context in problem solving: A survey”, The Knowledge Engineering Review, vol. 14, no. 1, 
1999, p. 1—34. 
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Context-Driven Methodology: 
Motivation 



Decision 

Quality 



Theorem 1: 50%of the problems in the world result from people using 
the same words with different meanings. 

Theorem 2: the other 50% of the problems results from people using 
different words with the same meaning. 


Source: Kaplan S. The Words of Risk Analysis, Risk Analysis, Vol.17, N 4, August 1997 
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Context-Driven Methodology: 
Core Message 


• Contextual interpretation & integration of availabie mission- 
focused information for operationai decision making is a key 
point to achieve effectiveness of network-centric operation 
mission based on the Knowledge Logistics Tenet; 

“The right information from right sources in the right context 
to the right person in the right time for the right purpose 
(operational situation)” 
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Context-Driven Methodology: 

Levels of Integration of Knowledge and Information 


• Domain level 

• Integration of heterogeneous knowledge describing the domain 
knowledge 

• Task level 

• Integration and formalization of tasks and problem-solving 
methods 

• Context level 

• Integration of information and knowledge relevant to the 
problem or situation 
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Context-Driven Methodology: 
Context Types 



• Abstract Context 

information and knowledge 
relevant to the request provided 
by context components 


• Operational Context 

instantiation of abstract context 
by values provided by context 
components included in the 
abstract context 



Context 
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components 
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Context-Driven Methodology 
Relation to External Sources 


External sources 
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User 
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SPIIRAS 


Domain ontology 

O 



External 
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Context-Driven Methodology: 
Simon’s Model 



• “Intelligence phase” is defined as “searching the environment for 
conditions calling the decision” (Simon 65). The phase represents the 
start of the decision process. It involves the recognition of a problem 
which requires a decision, and gathering and an analysis of information 
concerning the problem. 

• “Design phase” is described as “inventing, developing and analysing 
possible courses of actions” (Simon 65). This phase entails generation 
of alternative ways aimed at a goal achievement. 

• In the “choice phase” all alternatives are searched, evaluated and one 
chosen as a recommended solution (Simon 65). This phase supports 
the operational level of decisions. 


Resource: Simon H.A., The Shape of Automation. New York: Harper & Row, 1965. 
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Context-Driven Methodology: 

Simon’s Model and Proposed Approach 


SPIIRAS 


Simon’s phase 
names 

Intelligence 

Design 

Choice 

Phase 

content 

Problem recognition 

Alternatives 

generation 

Efficient alternatives 
selection 

Steps 

• fixing goals 

• setting goals 

• designing 
alternatives 

• evaluation & 
choosing alternatives 

Proposed 
approach steps 

• abstract context 
composition 

• operational context 
producing 

• constraint-based generating efficient 
alternatives 
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Context-Driven Methodology: 
Technological Framework 


SPIIRAS 
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Context-Driven Methodology: Common 
Knowledge & Problem Representation Model 


SPIIRAS 


Ontology 
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Context-Driven Methodology: 
Ontology Representation Model 


SPIIRAS 


• OOCN = (O, V, D, C) 

• O - a set of objects 

• V - a set of variables 

• D - a set of domains 

• C - a set of constraints 


OOCN 

Ontology Model 

Set of objects 

Class 

Variable 

Attribute 

Domain 

Attribute domain 
(range) 

Set of 
constraints 

Set of relations 


C = CiU...UC6 

• Cl! (class, attribute, domain) 
tripie 

• C 2 : hierarchical (“is-a”, 
“part-of) relationships 

• C 3 : classes compatibility 

• C 4 : associative relationships 

• Cg! attribute cardinaiity 
restriction 

• Cg! functional relations 


* Object-oriented constraint network 
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Context-Driven Methodology: 
Two-Stage Scenario 



Preliminary Stage 

• Creation of models for components of DSS 

• Linkage of domain knowledge and information sources 


Decision Making Stage 

• User request recognition 

• Context-based problem modelling 

• Constraint-based problem solving 

• Decision making by the user 

• Capture of decisions 
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Context-Driven Methodology: 
Models for Components of DSS 
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Context-Driven Methodology: 

Linkage of Domain Knowledge with Environment 
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Context-Driven Methodology: Ontology-Basech"”^ 
Integration of Information and Knowledge 



1 


User request 


Request 
terms 2 


Search 


Domain ontology Tasks & methods ontology Ontology slice 
Route • Routing 

Airline Aproblen^ 

availabili^ I— 



Airport 


Location 

Weather 
properties 



Information source 
representation 


I ^ w ^Road 

Land X 

Weather^^ availability 

prope/t/e^* Availability 

Soute ^ ^ ^ 
availability 

Monitoring! 
system 

Weather 
station 




temperature 


Wind 

velocity/ 



Slicing 



Informatioi 

source sllc< 


Merging 







































Context-Driven Methodology: 
Constraint-Based Problem Modelling 



Constraint-based 
problem model 
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Constraint 
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P3 = (O, A, D,, C), 

P - problem 

modelled by abstract context 
O - set of classes 
A - set of class attributes 
Dq - set of attribute domains 
defined in ontology slice 
C - set of constraints 

P, = (O, A, D, C), 

P - problem 

modelled by operational context 
Dj - set of attribute domains of 
size equal to data value provided 
by information sources 
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System “KSNet” Research Prototype: 
Integrated Framework 
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System “KSNet” Research Prototype: 
Adaptive Service 




Result 
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System “KSNet” Research Prototype: 

Agent-Based Architecture 
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System “KSNet” Research Prototype: 
Agents Negotiation Protocoi Choice Criteria 


• Contribution: agents have to make the best contribution 
into the overaii system's benefit - not into the agents' 
benefits 

• Task performance: the main goai is to compiete the task 
- not to get profit out of it 

• Mediating: in aii negotiation processes there is an agent 
managing the process and making a finai decision 

• Trust: the agents can compieteiy trust each other 

• Common terms: the agents use common terms for 
communication 







System “KSNet” Research Prototype: 
Comparison of Negotiation Protocois 


Criteria 

Protocois 

VP 

BP 

AP 

MMP 

CGP 

CNP 

Task 

performance 

0 

0 

□ 

□ 

□/0 

0 

Contribution 

□/0 
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□ 

□ 

□ 

□/0 
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□ 
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□ 

□ 

0 
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0 
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0 

0 

□ 

0 

Common terms 

0 

0 

0 

0 

0 

0 


SPIIRAS 



Protocois: 

♦ Voting (VP) 

♦ Bargaining (BP) 

♦ Auctions (AP) 

♦ Coalition Games 
(CGP) 

♦ General 
Equilibrium Market 
Mechanisms 
(MMP) 

« Contract Nets 
(CNP) 


0 - supported 

□/0 - weakiy supported 
□ - not supported 
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System “KSNet” Research Prototype 
Contract Net Protocol (CNP) 


SPIIRAS 


Manager 


Contractor 


• More distributed negotiation than 

MMP 

• The main features of this protocol 

are: 

1. managers {initiators in FI PA) 
divide tasks, 

2. contractors {participants in FI PA) 
bid, 

3. manager makes contract for 
lowest bid, 

4. there is no negotiation of bids. 


1. Call for Proposals 



1.3.1. Reject Proposal 




1.3.2. Accept Proposal 






1.3.2.1. Inform 


1.3.2.2. Failure 




UML sequence diagram of 
FIPA-based contract net 

protocol 
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System “KSNet” Research Prototype: 
Major Idea of Constraint-Based CNP 


SPIIRAS 


• A generic call for proposals from a manager to contractors: 
Objective (optional) E.g. time^min 
Constraints (optional) E.g. costs^$20 
Content (required) 

• A generic contractors’ proposal: 

Constraints (optional) E.g. costs=$15 
Content (required) 

If contractors cannot meet the requirements of the manager 
they propose the closest possible parameters and manager 
decides whether to accept the proposai or not. 
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System “KSNet” Research Prototype: 
Constraint-Based CNP Schema 




Here and then: 

Yellow (Q) - 
conventional 
CNP 

Green (I I) - 
modification 


Given Tj=1 ...n - response time of contractors {n - is the number of 
participating contractors), - manager’s response time, and Tq, 
Ti^ - negotiation time for conventional and modified constraint-based 
CNP respectively, Tc < ^^^^ < Tc + holds, where = T-, 


51 













































System “KSNet” Research Prototype: 
Experimentation with Constraint-Based CNP 


SPIIRAS 


Conventional CNP 



Sequential CNP 



Constraint-Based CNP 



50 min and $45 
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50 min and $60 


50 min and $50 
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System “KSNet” Research Prototype: 

Comparison with Other Muitiagent Systems (MAS) 



Project 

KRAFT (UK) 

OBSERVER (SPAIN) 

InfoSleuth (USA) 

KSNet (Russia) 

Project Goal 

MAS for information search 
under user defined constraints 

System for synonymic 
relations based information 
search 

Open MAS for information search 

MAS for rapid Ontology-Driven 
Information Integration from 
distributed heterogeneous 
sources for Decision Making 

Formats and 
Standards 

KQML, P/FDM, CoLan, GIF 

Internal formats 

OKBC, LISP, CLISP, LDL+ 

OWL, DAML+OIL, KQML 

OOCN 

Information 
about Users 

N/A 

Not supported 

Requests history 

User profiles, request 
ontologies 

Base Ontologies 

Word Net 

Application (domain specific) 
ontologies 

Application (domain specific) 
ontologies 

Application (domain specific) 
ontologies 

Ontologies 

organization 

Hierarchy 

Lattice 

Meta-level ontology, 

Implicit hierarchy 

Top-level ontology, taxonomy, 
hierarchy 

MAS 

Architecture 

FIPA-based with peer-to-peer 
interaction 

Not supported 

FIPA-based with mediating 
interaction 

FIPA-based with peer-to-peer & 
mediating interaction 
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System “KSNet” Research Prototype: 
Standards of Information Kernel 


Data 

Management 


y ->_ 

User 

Interface 


HTML 


Ontology 

Management 


DAML+OIL 

RDF 

XML 


ISAPI / CGI 


Representation 


ODBC 


Internal Object Scheme 


Classes 

Attributes 

Constraints 

Domains 


Object-Oriented Constraint Networks 


Implementation 


Notation 


DAML 

- DARPA Agent Markup Language 

HTML 

OIL 

- Ontology Inference Layer 

ISAPI 

RDF 

- Resource Description Framework 

CGI 

XML 

- Extensible Markup Language 

ODBC 


- HyperText Markup Language 

- Internet Server Application Programming Interface 
-Common Gateway Interface 

- Open DataBase Connection 
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System “KSNet” Research Prototype: 
Standards of Service-Oriented Model 


Semantics 


Description and discovery 
Service connection 
Message protocol 
Message syntax 

Transport 




UDDI - Universal Description, Discovery, & Integration - a “meta service” for locating open services by 
enabling robust queries against rich metadata; 

WSDL - Web Services Description Language - Interface Definition Language for open services; 

SOAP - Simple Object Access Protocol - XML-based RPC protocol; 

XML - Extensible Markup Language - a specification developed by the W3C for a pared-down version of 
SGML; 

HTTP - HyperText Transfer Protocol - the underlying protocol used by the Internet; 

TCP/IP - Transmission Control Protocol/Internet Protocol - the suite of communications protocols used to 
connect hosts on the Internet. 
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Case Study: 
Humanitarian Logistics 


SPIIRAS 


• The number of annual natural and human-made disasters has tripled 
since 1970. The strains on humanitarian organizations responding to 
emergencies showed that in last year 256 million people were reported 
affected by disasters, while the annual average is 210 million. The 
practice shows that one of the most difficult steps is getting the right 
relief supplies to the people in need at the right time. At the same time 
delivering of too much supplies or wrong supplies means loosing time 
and money. Therefore, humanitarian logistics standing for processes 
and systems involved in mobilizing people, resources, skills and 
knowledge to help vulnerable people affected by natural disasters and 
complex emergencies, is central for disaster relief 


Source: Humanitarian Logistics: Getting the Right Reiief to the Right Peopie at the Right 
Time, Fact Sheets, Fritz Institute, 2005 URL: http://www.fritzinstitute.org/-fact_sheets/-f_s- 
hls.html. 
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Case Study: 

Requested Information 


• Hospital related information 
(structure, components, times of 
delivery) 

• Available United Nations and 
friendly suppliers (suppliers’ 
capabilities, capacities, 
locations) 

• Available United Nations and 
friendly providers of 
transportation services 
(available types, routes, and 
time of delivery) 


SPIIRAS 


• Geography and weather of the 
Binni region (types, routes, and 
time of delivery in dependence 
on a method of delivery, e.g. by 
air, by trucks, by off-road 
vehicles) 

• Political situation, e.g. who 
occupies used for transportation 
territory, existence of military 
actions on the routes, etc. 
(additional constraints on routes 
of delivery) 
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Case Study: 
Ontology Creation 
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Case Study: 
Complex of Tasks 


SPIIRAS 


• Treatment Course Definition 

• find the right treatment course for the given injury type 

• Hospitai aiiocation 

• find the most appropriate location for a portable hospital considering 
locations of the disaster, water resources, nearby cities and towns, 
communication facilities (e.g., locations of airports, roads, etc.), etc. 

• Resource aiiocation 

• find the most efficient hospital configuration considering type and quantity 
of material or goods required for the hospital, properties (location, costs, 
productivity, availability, etc.) of suppliers of the materials and goods, 
optimization parameters (costs or time) 

• Routing probiem 

• find the most efficient ways of delivery of the hospital's components from 
available suppliers considering communications facilities (e.g., locations of 
airports, roads, etc.), their conditions (e.g., good, damaged or destroyed 
roads), weather conditions (e.g., rains, storms, etc.) 
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Case Study: 

Tasks & Methods Ontology 



Disaster relief 


type of disaster 


1 - - ^ 

Hospital allocation 


Routing problem 


Resource 


. - 

Treatment course 

• position 


• current situation 


allocation 


definition 

• city, disaster type, 


conditions 


• supplier 


• type of disaster 

infrastructure 


• list of suppliers 


properties 


> injury types 

facilities 


• location 


> list of 


> type and quantity 

• possible location 
> location 

1 > route availability 


suppliers 


of medical facilities 


part of y 


Hospital location 
• current situation 
conditions 
> possible location 


Notation: 


part of 


Task 

• input argument 
> output argument 


Supplier definition 
• type and quantity of 
medical facilities 
> supplier properties 
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Case Study: Interactions between Domain and'^"’^^ 
Tasks & Methods Ontologies 

Domain ontology Tasks & methods ontology 




61 






































































Case Study: Domain Ontology Slice for 
“Hospital Allocation” Task 




is-a part-of associative 

- > -> <--> 
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Case Study: 

Common Application Ontology 



Common Application Ontology 


Treatment Course 

Definition 


Hospital 

Allocation 


Hospital 

Components 


Hospital 

Location 


Suppliers Locations 


Routing 


Resource Allocation 


Hospital Allocation - Task; Hospital Location - Ontology Element 
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Case Study: 

Application Ontology Fragment 


SPIIRAS 



Legend: 


Domain 

' Ontology Class ^ 

Task & Method 
' Ontology Class ^ 

-^ is-a relationship 

— part-of 

relationship 
^ associative 
relationship 

BOM - Bill of Materials 
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Case Study: 

Abstract Context Example 




Resource 

Allocation 



Hospital 

Allocation 



Routing 
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Case Study: 

Operational Context Example 








































Case Study: 

Examples of Constraints 



«the attribute costs (q^) belongs to the class hospital (o1): 
c/1 = (o1, q1); 

«the attribute costs {q^) belonging to the class hospital (o1) takes 
positive values: c//1 = (o1, q1, R+); 

♦ mobile hospital (o5) is a hospital (o1): ciV^ = (o1, o5, 0); 

«the class medical equipment (o4) is a part of the class hospital (o1): 
cm = (o1, o4,1); 

♦ the class furniture (o2) is compatible with the class furniture supplier 
(o3): C///1 = ({o2, o3}, True)] 

♦ the attribute capacity of the class mobile hospital (o5) serves as an 
input parameter in the class components definition (o6): cV'l = (o5, o6); 

♦ the value of the attribute cost (q1) of an instance of the class furniture 
(o2) depends on the values of the attribute price (q2) of instances of the 
class suppliers (o6) and on the number of such instances (the attribute 
quantity {q3) of the class furniture): cVh = f({o2, q1}, {(o6, g2), 

(o2, q3)}); 


67 







Case Study: 

Hospital Configuration Problem 



0 

1 

2 

3 




























Case Study: 

Example Result of User Request Processing 


SPIIRAS 
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Case Study: 

Uncertainty Treating Exampie 


• Number of operating tables 
per patient: 


0, m < 1; 777 > 8 


• Experts' estimations (min; 
max): [2; 8], [4; 6], [1; 7], 
[3; 6], [4; 8], [2; 7], [3; 7] 

• Influence: 


0 ) 


{c) = 


-I . 

- , 1 < 777 < 4 

-5 

^ A ^ ^ a . where 

1, 4 < 777 < 8 

-, 6 < 777 < 8 



• If only 3 tables are 
considered the decision's 
reliability is 66.67% 


(u(c) - fuzzy value of the constraint, 

777 - number of operating tables per 50 patients. 


co{c) 
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Case Study: 

Example Result of User Request Processing 


SPIIRAS 



Hakkali 


Hi99vllle 




&rongo ^ 
Asoba 


6ANOAR 


^ Black mitfTT 


10nka 


Gamta^a 


Wonka 


/ Zar^ • 


Kwanabouri 


Diplombo 


Kin9town 


Sellerham 


Suthartown 


Salisbury 


Bisha 


wazilla 


Belucar 
wampimba ^ 


Akimbo 


KuKht 


Anguite 


Deanvilte 


City to be visited 

1_ • _ J 


f' -^ 

Disaster Location 

1 X J 

. 

Route 1 J 





M 

• 


Route 4 


^.ibar 

Ar^ala 

• 





10«v^ A03 


Constraint is omitted 
Solution's reliability 64% 


Hospital Location 


\ 

Route 2 

N 

J 

i 

UJOIA UCL MAK^ 

♦ 


Saflo-town 

• • 




\ 

v_ 

Route 3 

_ J 
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Case Study: 

Example Result of User Request Processing 




Antok 


Gamb# 

Kolia 


Blle^al 


Tower KM9 


'pon 92 iK|iSSO 
^ANDAR 


Lrongo 


Blackman 
Bonrop*^ . 


Gamboga 


TbwerX12 


Wonka 


Zariba', 

GorvOAodvach) 


SaltporKi 


Kwanabouri 


Uferatto 


Diptombo 


St Andrew 


iSlafito 


Kingto^yi 

Sallarham I 

* • 


langford 


Wazilla 


Balucai 


Daanvilta 


Closed" City (attached routes 
are unavailable) 


c - 

Supplier 

\__J 


Hospital (Customer) Location 

> 


. 

( \ 

Delivery Route 1 


Delivery Route 4 


Constraint is not omitted 
Solution's reliability 100% 


Delivery Route 2 

>af>do^to 

LUSIM UbLr>lAK»- 


« 

Sa 

1 , 

go-tow n^*®**® 

• • 

1 

1 




"~j 

ueuvery Kouie j 
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Conclusions (1) 


SPIIRAS 


• Context-driven decision making is of on-the-fly agent-based intelligent 
service based on integration of ontology & context management and 
constraint satisfaction technologies . 

• The context-driven knowledge integration approach for operational 
decision support is originally problem-independent and can be applied 
to different domains by creation of a new application ontology describing 
the new problems, and finding and attaching appropriate information & 
knowledge sources. 

• Implementation of context-driven methodology can significantly facilitate 
flexibility and response speed of operational decision support systems 
for network-centric operations. 

• Implementation of multi-agent technology together with semantic-driven 
interoperability create an opportunity for fast development of scalable 
DSSs. 
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Conclusions (2) 


SPIIRAS 


• Context-Driven Decision Making Approach has direct relationships with 
following Future Directions ofONR’ Collaborative & Knowledge 
Management Program: 

• Decision Making through Synthetic Experience, 

• Consultative Advisors, 

• Context-Sensitive Filters, 

• Reconfigurable Information Fusion Capability 
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Future Work: 
Motivation 


SPIIRAS 


• Fast (time-critical) response for megadisaster events (massive 
hurricanes, earthquakes, nuclear attacks, etc.) requires emergency 
preparedness based on long-term response scenarios planning 
with realistic (or predictable) expectations concerning available 
(alternative) federal & local sources and estimation of access time 
to them. 

• Major Megadisaster Response Management Issues: 

• scenario-based information fusion for operation preparing 
related to typified situation; 

• context-aware interoperability of operation participants based on 
common knowledge & problem representation model; 

• on-the-fly decision support assistance for officials based on 
adaptive services. 
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Future Work: 

Noncombatant Evacuation Operation 



• Purpose 

• Producing efficient plans for treatment and evacuation of injured people 
based on information available in different sources 

• Information used 

• Patient data: location, injury, time of injury, current condition, personal data 
(diseases, disease history, regular drug prescriptions, etc.) 

• Providers of evacuation facilities: the facilities 

• Weather conditions 

• etc. 

• Possible decisions 

• treat the patient at site 

• send mobile ambulance to the site 

• send a helicopter to transport the patient to hospital 

• etc. 
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Future Work: 

Extended Information Environment 


SPIIRAS 



Medical Data and 
Knowledge Bases 
(e.g. BUMED bases) 

-ID 




Geo 

Information 

System 


Microchip with 
personal info -identity (id) 


(e.g. RFID) 


Li 


-initial personal data, 
such as age, diseases 
(e.g., diabetes, allergy, 
etc. 


-detailed 

personal 

information 

(diseases, 

‘medicines, 

etc.) 


-information for 
diagnostics 
-possible courses of 
treatment and druc 
prescriptions 


Patient 





-location 

-injury 

-time of injury 
-current condition 


Knowledge Fusion 
Based Intelligent 
Support System 


Mobile 
Ambulatory 


-capacities 

-facilities 

-schedule 


|-capacities 

-facilities 

-schedule 


Naval 

Flospital 





3 

i' 


-capacities 
-facilities 
-schedule 

Evacuation 
Facilities 




-weather conditions forecast 
-geography 


Solution 


-treat at site 
-use mobile ambulatory 
.^-help at site, then 

transport to naval hospital 
-transport to naval 
hospital immediately 


Schedule 


probability of 


















Future Work: 
Scenario 
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Future Work: 

Input of Preliminary Stage 


SPIIRAS 


■ Available scenarios and decision making methods / models / 
pattern / rules, 

■ Available information sources for decision makers, 

■ “National Context” descriptions - cultural specifics (behavior, 
values, etc) for different nationals, geographical regions, etc. 

■ Formats of external ontologies and Information sources, 

■ Case study documentation 







Thank you! 




Prof. Alexander SMIRNOV (e-mail: smir^Jias.spb.su) _ 
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